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Abstract 

It is proved that the Gromov-Hausdorff metric on the space of compact 
metric spaces considered up to an isometry is strictly intrinsic, i.e., the 
corresponding metric space is geodesic. In other words, each two points 
of this space (each two compact metric spaces) can be connected by a 
geodesic. For finite metric spaces a geodesic is constructed explicitly. 


1 Introduction 

By Tt we denote the space of all compact metric spaces (considered up to an 
isometry) endowed with Gromov-Hausdorff distance. This space is intensively 
investigated, and some of its properties are already known, for example, it is 
proved that this space is arc-connected, complete, separable, but not boundedly 
compact. Also, it is known that the Gromov-Hausdorff metric on this space 
is intrinsic^. The aim of the present paper is to prove that this metric is also 
strictly intrinsic, i.e., each two points of this space can be connected by a shortest 
geodesic. 

2 Preliminaries 

All definitions and results from this Section can be found in [I]. 

Let X be an arbitrary metric space. By \xy\ we denote the distance between 
its two points x and y. For any x G X and non-empty A C X define \xA\ as 
the infimum of the distances \xa\ over all a G A. For non-empty A, B G X 
define d{B,A) as the supremum of the distances \hA\ over all b G B. At last, 
put dH{A,B) = max{d{A, B), d{B, A)}. The value duiA^B) is referred as the 
Hausdorff distance. It is well-known that dn is a metric on the set of all closed 
bounded subsets of the space X. 

Let X and Y be metric spaces. A triplet {X',Y', Z) consisting of a metric 
space Z and two its subspaces X' and Y' isometrical to X and T, respec¬ 
tively, is called a realization of the pair {X, Y). TheGromov-Hausdorff distance 

^We have not found an exact reference for this result. It is only mentioned in Russian 
version of Wikipedia (but does not appear in the English or German ones). 
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dGiiiX, Y) between X and Y is defined as the infimum of the values r such that 
there exists a realization {X', Y', Z) of the pair {X, Y) such that dniX', Y') < r. 
It is well-known that the function dcH is a metric on the set 9JI, and that this 
metric is intrinsic. 

Recall that a binary relation on the sets X and Y is an arbitrary subset of 
the direct product X xY. By V{X,Y) we denote the set of all relations on X 
and Y. Let ttx : X xY —)• X and tty : X xY —>• F be the canonical projections, 
i.e., TTxix, y) = X and Try (a;, y) = y. In the same way we denote the restrictions 
of the canonical projections to each relation a C ViX, Y). 

A relation R on X and Y is called a correspondence or left-right-total^ if the 
restrictions of the canonical projections ttx and Try to R are surjective. In other 
words, for any x € X there exists y €Y such that x and y are in relation R and, 
conversely, for any y € Y there exists x € X such that x and y are in relation 
R. By 72.(A, Y) we denote the set of all correspondences on X and Y. 

Let X and Y be metric spaces, then for each relation tr G V{X,Y) its 
distortion dis a is defined as follows: 



If /: X —^ y is a mapping, then its distorsion dis / is defined as the distortion 



The next result is well-known (Theorem 7.3.25 in [T]). 
Proposition 2.1. For any metric spaces X and Y the equality 


dGH{X,Y) = i inf {dis i? | R G TZ{X,Y)} 


is valid. 


If X and Y are finite metric spaces, then the set TZ{X,Y) is finite, and 
hence, there exists R G TZ{X,Y) such that dGH{X,Y) = idisi?. Each such R 
is referred as optimal. 

We also need some other auxiliary results. Recall that a subset S' of a metric 
space X is called an e-net in X, if for each x G X there exists some s G S with 
|sa;| < s. 

Proposition 2.2. Let X be an arbitrary metric space, Y be its non-empty 
subset X, and S be some e-net in X. Then there exists a {2e)-net in Y, such 
that its cardinality is less than or equal to the cardinality of the set S. 

Let M C 911 be a family of compact metric spaces. It is said to be uniformly 
totally bounded, if the following two conditions hold: 

(1) there exists a number D > 0 such that for any X G M the inequality 
diamX < D is valid (i.e., the diameters of the spaces from M are uni¬ 
formly bounded); 
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(2) for any e > 0 there exists N{e) € N such that each X G M contains an 
e-net consisting of at most N{e) points (i.e., the sizes of the e-nets of the 
spaces from M are uniformly bounded). 

The following criterion is well-known (Theorem 7.4.15 in [I]). 

Proposition 2.3. A family M CiSt is precompact, if and only if it is uniformly 
totally bounded. 


3 A Geodesic Connecting Finite Metric Spaces 

Let X and Y be two finite metric spaces, and R be an optimal correspondence 
on them. Then dcniX, Y) = ^ disi?, due to definitions. 

Fix an arbitrary 0 < a < 1, and let /3 = 1 — a. We put 

\{x,y){x',y')\^ = a\xx'\+ P\yy'\. 

Evidently, the resulting function is positively defined and symmetric. Also, the 
triangle inequality is valid: 

\{x,y){x',y')\^ + \{x',y'){x”,y")\^ = a\xx'\ + P\yy'\ + a\x'x”\ + /3\y'y"\ > 

> a\xx"\+ I3\yy"\ = \ {x,y){x",y'')\^. 

Thus, I • |a is a metric on R for each 0 < a < 1, and | • |q, is a semi-metric 
for a = 0, 1. Notice that identifying the points on zero distance for the cases 
a = 0, 1 we obtain metric spaces isometric to X and Y, respectively. 

By Rx C X X R and Ry C RxY we denote the correspondences defined as 
follows: 

Rx = ^{x,{x,y)) :xGX, {x,y) G i?|, Rx = |((a;,y),y) : {x,y) G i?, y G f|. 
Calculate the distortions of those correspondences. We obtain: 


dis Rx = rn.&iJy\xx'\ — a\xx'\ — I3\yy'\ :x,x'gX, {x,y), {x' ,y') G R^ = 
= /3max|||a;a;'| - \yy’\ \ : {x,y), {x',y') G = jddisR. 


Similarly, dis Ry = a dis R. 

Therefore, dGH{X,R) < (3 dGH{X,Y) and dGH{R,Y) < adGH{X,Y), and 
hence, dGH{X,R) = l3dGH{X,Y), anddGniR^Y) = adGH{X,Y), i.e., {R, Ha) 
lies between X and Y for any a G [0,1]. In particular, the space {R, 1-11/2) is 
a midpoint between X and Y. 

Thus, the following result is proved. 


Assertion 1. For any two finite metric spaces X and Y there exists a mid¬ 
point between X and Y in iXfl. Moreover, if d = dGH{X,Y), then the mapping 
g: [0,d] —>■ defined as g{t) = {R, \ ■ \t/d) is a geodesic connecting X and Y. 
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The midpoint between finite metric spaces constructed above by an opti¬ 
mal correspondence R is referred as the canonical midpoint constructed by the 
optimal correspondence R and is denoted by the same symbol R. 

4 Proof of the Main Theorem 

Now let X and Y be arbitrary compact metric spaces. For each n G N by 
and Yn we denote some finite 1/n-nets in X and Y, respectively, and let be 
a canonical midpoint between and Y„. Show that the set {Rn}nefi C StJl is 
precompact. Since X^ —t X and —>■ F, then, due to Proposition 12.31 there 

exists a number D such that diam < D and diam Yn < D for all n G N, and 

also for each e > 0 there exists N{e) > 0 such that each Xn and F„ contain 
e-nets and Y^ consisting of at most N{e) points. 

Define a distance function on X„ x F„ using the same idea as in the case of 
the correspondences namely, put 

\{x,y),{x',y')\ = ]^{\xx'\ Y \yy'\). 

It is clear that the restriction of this distance function onto coincides with the 
distance defined on i?„ above as on the canonical midpoint. Besides, diami?„ < 
diam(Xjj x Yn) < D, hence the set {i?„} is uniformly bounded. At last, x Y^ 
is an e-net in X„ x F„ consisting of at most X(e)^ points. Therefore Rn contains 
a (2£)-net consisting of at most X(e)^ points, due to Proposition 12.21 Thus, 
the conditions of the Gromov precompact criterion (Proposition 12.3]) are valid, 
hence, the set {Rn} is precompact. 

Without loss of generality, assume that the sequence i?„ converges in to 
some compact metric space R. Continuity of the distance function implies that 
i? is a midpoint between X and Y. Thus, the following result is proved. 

Assertion 2. For any two compact metric spaces, there exists a midpoint be¬ 
tween them in 931. 

The following result is well-known (see Theorem 2.4.16 in [T]). 

Proposition 4.1. Let X be a complete metric space. If for any two points a 
and b from X there exists a midpoint between a and b, then X is a geodesic 
metric space. 

The completeness of 931 together with Proposition ^. II implies the Main The¬ 
orem. 

Theorem 1. The Gromov-Hausdorff metric on the space 931 of compact metric 
spaces considered up to an isometry is stricly intrinsic, i.e., the space 931 is 
geodesic. 
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